class Solution {
    public int singleNonDuplicate(int[] nums) {
        int[] arr = new int[nums[nums.length - 1] + 1];
        for(int i = 0;i < nums.length;i ++){
            arr[nums[i]] ++;
        }
        for(int i = 0;i < arr.length;i ++){
            if(arr[i] == 1){
                return i;
            }
        }
        return 0;
    }
}